منابع مشابه
Random complex networks
Exactly what is meant by a ‘complex’ network is not clear; however, what is clear is that it is something other than a random graph. Complex networks arise in a wide range of real social, technological and physical systems. In all cases, the most basic categorization of these graphs is their node degree distribution. Particular groups of complex networks may exhibit additional interesting featu...
متن کاملRandom walks on complex networks.
We investigate random walks on complex networks and derive an exact expression for the mean first-passage time (MFPT) between two nodes. We introduce for each node the random walk centrality C, which is the ratio between its coordination number and a characteristic relaxation time, and show that it determines essentially the MFPT. The centrality of a node determines the relative speed by which ...
متن کاملRandom Graphs and Complex Networks
In this first chapter, we give an introduction to random graphs and complex networks. We discuss examples of realworld networks and their empirical properties, and give a brief introduction to the kinds of models that we investigate in the book. Further, we introduce the key elements of the notation that is used throughout the book.
متن کاملRandom Graphs and Complex Networks
Example 1. Suppose we have some amoeba who, at each generation, each individual gives birth to a number of children given by some distribution: pi = P (individual has exactly i children). Let Zn be the number of individuals born in the n th generation. A nice way to realize the Zn is to set up an in nite array of i.i.d random variables Xj,n each distributed by the vector ~ p i.e. P (X = i) = pi...
متن کاملRandom Graphs and Complex Networks. Vol. I
In this first chapter, we give an introduction to random graphs and complex networks. We discuss examples of realworld networks and their empirical properties, and give a brief introduction to the kinds of models that we investigate in this book. Further, we introduce the notation used throughout the book.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: National Science Review
سال: 2014
ISSN: 2053-714X,2095-5138
DOI: 10.1093/nsr/nwu021